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— 3. The travel planning system of cl^im 1 further comprising a display to display the 
diverse set of travel options. 

4. The travel planning system of claini 1 further comprising: 

a travel option generator modime configured to generate a first ordered set of 
travel options using a first preference jfunction and a second ordered set of travel options 
using a second preference function, and 

wherein the selection modulejis further configured to output a set of diverse travel 
options for each of the first and second ordered set of travel options. 

5. The travel planning system of cl^im 1 wherein the requirements generator module 
further comprises a template. 

6. The travel planning system of tlaim 1 wherein at least one of the travel requirements 
within the plurality is not a user ehtered travel requirement. 



7. The travel planning system of claim 1 wherein travel requirements comprise all trips 
on a predefined carrier, all non-stop trips, all outbound trips departing in a predefined 
time period, all return trips departing in a predefined time period, all non-stop trips on a 
predefined airline, or all trips v|th an outbound departure on a first predefined date and a 
return trip on a second predefined date. 



8. The travel planning system 
morning, afternoon, evening or 



Df claim 7 wherein the predefined time period comprises 
a predefined date. 



9. A method for generating a diver^e^et of tr^vet^tions, the method comprising: 
receiving a candidate set o^^?§Ko'ptions; 

for a plurality of^^^^f€\Tcq\^j^&rfiQn% selecting one or more travel options for a 
specified travel requirement that satisfies that specified travel requirement; and 
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combining the one or more travel options selected for the plurality of trav^ 
requirement to generate the diverse set of travel options. 

10. The method of claim 9 further comprising rendering the diverse s^of travel options 
on an output device. 

1 1 . The method of claim 9 further comprising eliminating/from the plurality of travel 
requirements a first travel requirement when the one on/more travel options selected for a 
second travel requirement satisfy the first travel reqmrement. 




12. The method of claim 9 wherein at least one of the travel requirements within the 
plurality is not a user entered travel requirement. 

13. The method of claim 9 wherqiiytKbvtravel requirements comprise, all trips on a 
predefined carrier, all non-stop trio/ a|/outbound trips departing in a predefined time 
period, all return trips departing in a^redefined time period, all non-stop trips on a 
predefined airline, or all trips with an outbound departure on a first predefined date and a 
return trip on a second prediefined date. 



14. The method of clahn 13 wherein the predefined time period comprises morning, 
afternoon, evening op4 predefined date. 

15. The method ^if claim 9 further comprising defining a template of travel requirements. 

16. The method of claim 15 wherein generating a plurality of travel requirements 
comprises ^nerating a plurality of travel requirements based at least in part on the 
template 2tnd the candidate set of travel options. 



17. The method of claim 15 further comprising analyzing the candidate set of travel 
options to determined parameter values for the template. 



Applicant 
Serial No. 
Filed 
Page 



Carl G. Dem?.rc] 
09/431,365 
November 1, 1999 
15 



AttSRiey's Docket No.: 09765-021001 



18. The method of claim 15 wherein the template comprises all trips on a predefin^a 
carrier, all non-stop trips, all outbound trips departing in a predefined time peiiie^a, all 
return trips departing in a predefined time period, all non-stop trips on a preaefined 
airline, or all trips with an outbound departure on a first predefined dat^nd a return trip 
on a second predefined date. 




19. The method of claim 18 wherein the predefined time pepirad comprises morning, 
afternoon, evening or a predefined date. 

20. A method for generating a diverse set of traveK)ptions, the method comprising: 

generating a first ordered set of travel options using a first preference fiinction; 

selecting a predefined numberpf best travel options fi'om the first set where best 
travel options are selected accorditajj^^isfying the first preference fiincfion; 

generating a second orderecnggt^f travel options using a second preference 
function, the second preference ^mction being different from the first preference 
function; 

selecting a predefined number of best travel options from the second set where 
best travel options ar^/selected according to satisfying the second preference fiinction; 
and 

combining according to a travel requirement selected ones of the first set and 
second set ofaravel options to generate the diverse set of travel options. 



2 1 . Thor method of claim 20 further comprising generating a plurality of travel 
requirements, and 

wherein selecting a predefined number of best travel options firom the first set 
further comprises selecting, for each travel requirement, one or more travel options from 
tne first set that satisfy that respective travel requirement, and 
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wherein selecting a predefined number of best travel options fi-om the second 
further comprises selecting, for each travel requirement, one or more travel options from 
the second set that satisfy that respective travel requirement. 

22. The method of claim 20 further comprising displaying the diverse/et of travel 
options to a user. 



23. The method of claim 20 wherein the first preference fmaftion orders the travel 
options based at least in part on price and the second pmference function orders the travel 
options based at least in part on travel time or numb^of stops. 

24. An article of manufacture having compute-readable program portions embodied 
therein for generating a diverse sft of travpf options, the article comprising instruction for 
causing a processor to: 

receive a candidate set of My^l actions; 
generate a plurality of tray^ requirements; 

select one or more trav^options for each of the plurality of travel requirement 
that satisfy that respective tr^el requirement; and 

combine the one of more travel options selected for each requirement to generate 
a diverse set of travel options. 



25. An article of ^hanufacture having computer-readable program portions embodied 
therein for generating a diverse set of travel options, the article comprising instructions 
for causing ayprocessor to: 

generate a first ordered set of travel options using a first preference function; 
select a predefined number of best travel options from the first set; 
generate a second ordered set of travel options using a second preference 
functi6n, the second preference function being different from the first preference 
fun/tion; 

select a predefined number of best travel options from the second set; and 
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combine the selected travel options to generate the diverse set of trayel^tions. 



26. The article of claim 25 further comprising instructipRS^br causmg a processor to 
generate a plurality of travel requirentQ^s, 

wherein the computer-readablp^;^^^^ portion for selecting a predefined number 
of best travel options from the first^sdpu for each travel requirement, 

selecting one or more travel ^pfions from the first set that satisfy that travel requirement, 
and 

wherein tljjr6omputer-readable program portion for selecting a predefined number 
of best trav^l^tions from the second set further comprises for each travel requirement, 
selecting one or more travel options from the second set that satisfy that travel 
mirement. 



In the title :\ 

Please replace the title with the following version. 




GENERATING A DIVERSE SET OF TRAVEL OPTIONS -- 



In ihe drawings : 

Please substitute the amended figures FIG. 2, FIG. 3, FIG. 4A, FIG. 5, FIG. 6, FIG. 9, 
FIG. 10 and FIG. 12. Enclosed herewith are both a red-lined copy indicating the amendments 
and a clean copy for each of the amended figures. The amendments to each figure are 
enumerated in detail below. 



